WHAT IS CLAIMED IS: 



1 1 . A computer-implemented method of managing a storage environment 

2 comprising a plurality of storage units, the method comprising: 

3 detecting a condition associated with a first storage unit from the plurality of 

4 storage units; 

5 determining a first group from a plurality of groups to which the first storage 

6 unit belongs, wherein each group comprises one or more storage units from the plurality of 

7 storage units and inclusion of a storage unit in a group depends on a cost of storing data on 

8 the storage unit; 

9 identifying a second group from the plurality of groups having an associated 

10 data storage cost that is lower than a data storage cost associated with the first group; 

1 1 identifying a file stored on the first storage unit to be moved; 

12 identifying a storage unit from the second group for storing the file; and 

1 3 moving the file from the first storage unit to the storage unit from the second 

14 group that has been identified for storing the file. 

1 2. The method of claim 1 further comprising repeating, the identifying a 

2 file stored on the first storage unit to be moved, the identifying a storage unit from the second 

3 group for storing the file, and the moving the file from the first storage unit to the storage unit 

4 from the second group that has been identified for storing the file, until the condition is 

5 resolved. 

1 3. The method of claim 2 wherein the first storage unit stores a set of 

2 migrated files and a set of original files, the set of migrated files comprising files that have 

3 been migrated or remigrated from their original storage locations, the set of original files 

4 comprising files that have not been migrated from their original storage locations, and 

5 wherein a file from the set of original files is not selected to be moved until all files in the set 

6 of migrated files have been selected and moved from the first storage unit. 

1 4. The method of claim 2 wherein detecting a condition associated with 

2 the first storage unit comprises detecting that used storage capacity for the first storage unit 

3 has exceeded a first threshold, and the condition is resolved when the used storage capacity 

4 for the first storage unit does not exceed the first threshold. 
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1 5. The method of claim 1 wherein identifying a storage unit from the 

2 second group comprises identifying a storage unit from one or more storage units in the 

3 second group that is least full. 

1 6. The method of claim 1 wherein identifying a storage unit from the 

2 second group comprises: 

3 generating a score for each storage unit in the second group; and 

4 selecting a storage unit from the second group based upon the scores generated 

5 for the one or more storage units in the second group. 

1 7. The method of claim 1 wherein the first storage unit stores a plurality 

2 of files and identifying a file stored on the first storage unit to be moved comprises: 

3 generating a score for each file in the plurality of files stored on the first 

4 storage unit; and 

5 selecting a file to be moved from the plurality of files based upon the scores 

6 generated for the files in the plurality of files. 

1 8. The method of claim 1 wherein the first storage unit is assigned to a 

2 first server and the storage unit from the second group to which the file from the first storage 

3 unit is moved is assigned to a second server distinct from the first server. 

1 9. A computer-implemented method of managing a storage environment 

2 comprising a plurality of storage units, the method comprising: 

3 detecting a condition associated with a first storage unit from the plurality of 

4 storage units; 

5 identifying a file stored on the first storage unit to be moved; 

6 identifying a storage unit from the plurality of storage units for storing the file, 

7 wherein the data storage cost associated with identified storage unit is lower than a data 

8 storage cost associated with the first storage unit; and 

9 moving the file from the first storage unit to the storage unit from the second 
10 group that has been identified for storing the file. 

1 10. The method of claim 9 wherein identifying a storage unit from the 

2 plurality of storage units for storing the file comprises: 
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3 identifying a set of storage units from the plurality of storage units that have 

4 an associated data storage cost that is lower than the data storage cost associated with the first 

5 storage unit; and 

6 selecting a storage unit for storing the file from the set of storage units. 

1 11. The method of claim 9 further comprising repeating, the identifying a 

2 file stored on the first storage unit to be moved, the identifying a storage unit from the 

3 plurality of storage units for storing the file, and the moving the file from the first storage unit 

4 to the storage unit from the second group that has been identified for storing the file, until the 

5 condition is resolved. 

1 12. The method of claim 1 1 wherein detecting a condition associated with 

2 the first storage unit comprises detecting that used storage capacity for the first storage unit 

3 has exceeded a first threshold, and the condition is considered resolved when the used storage 

4 capacity for the first storage unit does not exceed the first threshold. 

1 13. The method of claim 1 1 wherein the first storage unit stores a set of 

2 migrated files and a set of original files, the set of migrated files comprising files that have 

3 been migrated or remigrated from their original storage locations, the set of original files 

4 comprising files that have not been migrated from their original storage locations, and 

5 wherein a file from the set of original files is not selected to be moved until all files in the set 

6 of migrated files have been selected and moved from the first storage unit. 

1 14. The method of claim 9 wherein identifying a storage unit from the 

2 plurality of storage units for storing the file comprises identifying a storage unit from the 

3 plurality of storage units that is least full. 

1 15. The method of claim 9 wherein identifying a storage unit from the 

2 plurality of storage units for storing the file comprises: 

3 generating scores for storage units in the plurality of storage units; and 

4 selecting a storage unit from the plurality of storage units based upon the 

5 generated scores. 

1 16. The method of claim 9 wherein the first storage unit stores a plurality 

2 of files and identifying a file stored on the first storage unit to be moved comprises: 
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3 generating a score for each file in the plurality of files stored on the first 

4 storage unit; and 

5 selecting a file to be moved from the plurality of files based upon the scores 

6 generated for the files in the plurality of files. 

1 1 7. The method of claim 9 wherein the first storage unit is assigned to a 

2 first server and the storage unit from the plurality of storage units to which the file from the 

3 first storage unit is moved is assigned to a second server distinct from the first server. 

1 1 8. A computer program product stored on a computer-readable storage 

2 medium for managing a storage environment comprising a plurality of storage units, the 

3 computer program product comprising: 

4 code for detecting a condition associated with a first storage unit from the 

5 plurality of storage units; 

6 code for determining a first group from a plurality of groups to which the first 

7 storage unit belongs, wherein each group comprises one or more storage units from the 

8 plurality of storage units and inclusion of a storage unit in a group depends on a cost of 

9 storing data on the storage unit; 

10 code for identifying a second group from the plurality of groups having an 

1 1 associated data storage cost that is lower than a data storage cost associated with the first 

12 group; 

13 code for identifying a file stored on the first storage unit to be moved; 

14 code for identifying a storage unit from the second group for storing the file; 

15 and 

16 code for moving the file from the first storage unit to the storage unit from the 

17 second group that has been identified for storing the file. 

1 19. The computer program product of claim 1 8 further comprising code for 

2 repeating, the identifying a file stored on the first storage unit to be moved, the identifying a 

3 storage unit from the second group for storing the file, and the moving the file from the first 

4 storage unit to the storage unit from the second group that has been identified for storing the 

5 file, until the condition is resolved. 

1 20. The computer program product of claim 19 wherein the first storage 

2 unit stores a set of migrated files and a set of original files, the set of migrated files 
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3 comprising files that have been migrated or remigrated from their original storage locations, 

4 the set of original files comprising files that have not been migrated from their original 

5 storage locations, and wherein a file from the set of original files is not selected to be moved 

6 until all files in the set of migrated files have been selected and moved from the first storage 

7 unit. 

1 21. The computer program product of claim 1 9 wherein the code for 

2 detecting a condition associated with the first storage unit comprises code for detecting that 

3 used storage capacity for the first storage unit has exceeded a first threshold, and the 

4 condition is resolved when the used storage capacity for the first storage unit does not exceed 

5 the first threshold. 

1 22. The computer program product of claim 1 8 wherein the code for 

2 identifying a storage unit from the second group comprises code for identifying a storage unit 

3 from one or more storage units in the second group that is least full. 

1 23. The computer program product of claim 1 8 wherein the code for 

2 identifying a storage unit from the second group comprises: 

3 code for generating a score for each storage unit in the second group; and 

4 code for selecting a storage unit from the second group based upon the scores 

5 generated for the one or more storage units in the second group. 

1 24. The computer program product of claim 1 8 wherein the first storage 

2 unit stores a plurality of files and the code for identifying a file stored on the first storage unit 

3 to be moved comprises: 

4 code for generating a score for each file in the plurality of files stored on the 

5 first storage unit; and 

6 code for selecting a file to be moved from the plurality of files based upon the 

7 scores generated for the files in the plurality of files. 

1 25 . The computer program product of claim 1 8 wherein the first storage 

2 unit is assigned to a first server and the storage unit from the second group to which the file 

3 from the first storage unit is moved is assigned to a second server distinct from the first 

4 server. 



42 



1 26. A computer program product stored on a computer-readable storage 

2 medium for managing a storage environment comprising a plurality of storage units, the 

3 computer program product comprising: 

4 code for detecting a condition associated with a first storage unit from the 

5 plurality of storage units; 

6 code for identifying a file stored on the first storage unit to be moved; 

7 code for identifying a storage unit from the plurality of storage units for 

8 storing the file, wherein the data storage cost associated with identified storage unit is lower 

9 than a data storage cost associated with the first storage unit; and 

10 code for moving the file from the first storage unit to the storage unit from the 

1 1 second group that has been identified for storing the file. 

1 27. The computer program product of claim 26 wherein the code for 

2 identifying a storage unit from the plurality of storage units for storing the file comprises: 

3 code for identifying a set of storage units from the plurality of storage units 

4 that have an associated data storage cost that is lower than the data storage cost associated 

5 with the first storage unit; and 

6 code for selecting a storage unit for storing the file from the set of storage 

7 units. 

1 28. The computer program product of claim 26 further comprising code for 

2 repeating, the identifying a file stored on the first storage unit to be moved, the identifying a 

3 storage unit from the plurality of storage units for storing the file, and the moving the file 

4 from the first storage unit to the storage unit from the second group that has been identified 

5 for storing the file, until the condition is resolved. 

1 29. The computer program product of claim 28 wherein the code for 

2 detecting a condition associated with the first storage unit comprises code for detecting that 

3 used storage capacity for the first storage unit has exceeded a first threshold, and the 

4 condition is considered resolved when the used storage capacity for the first storage unit does 

5 not exceed the first threshold. 

1 30. The computer program product of claim 28 wherein the first storage 

2 unit stores a set of migrated files and a set of original files, the set of migrated files 

3 comprising files that have been migrated or remigrated from their original storage locations, 
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4 the set of original files comprising files that have not been migrated from their original 

5 storage locations, and wherein a file from the set of original files is not selected to be moved 

6 until all files in the set of migrated files have been selected and moved from the first storage 

7 unit. 

1 31. The computer program product of claim 26 wherein the code for 

2 identifying a storage unit from the plurality of storage units for storing the file comprises 

3 code for identifying a storage unit from the plurality of storage units that is least full. 

1 32. The computer program product of claim 26 wherein the code for 

2 identifying a storage unit from the plurality of storage units for storing the file comprises: 

3 code for generating scores for storage units in the plurality of storage units; 

4 and 

5 code for selecting a storage unit from the plurality of storage units based upon 

6 the generated scores. 

1 33. The computer program product of claim 26 wherein the first storage 

2 unit stores a plurality of files and the code for identifying a file stored on the first storage unit 

3 to be moved comprises: 

4 code for generating a score for each file in the plurality of files stored on the 

5 first storage unit; and 

6 code for selecting a file to be moved from the plurality of files based upon the 

7 scores generated for the files in the plurality of files. 

1 34. The computer program product of claim 26 wherein the first storage 

2 unit is assigned to a first server and the storage unit from the plurality of storage units to 

3 which the file from the first storage unit is moved is assigned to a second server distinct from 

4 the first server. 

1 35. A system comprising: 

2 a plurality of storage units; and 

3 a data processing system configured to manage the plurality of storage units, 

4 wherein the data processing system is configured to: 

5 detect a condition associated with a first storage unit from the plurality 

6 of storage units; 
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7 determine a first group from a plurality of groups to which the first 

8 storage unit belongs, wherein each group comprises one or more storage units from the 

9 plurality of storage units and inclusion of a storage unit in a group depends on a cost of 

1 0 storing data on the storage unit; 

1 1 identify a second group from the plurality of groups having an 

12 associated data storage cost that is lower than a data storage cost associated with the first 

13 group; 

14 identify a file stored on the first storage unit to be moved; 

1 5 identify a storage unit from the second group for storing the file; and 

16 move the file from the first storage unit to the storage unit from the 

1 7 second group that has been identified for storing the file. 

1 36. The system of claim 35 wherein the data processing system is 

2 configured to repeat, the identification of a file stored on the first storage unit to be moved, 

3 the identification of a storage unit from the second group for storing the file, and the move of 

4 the file from the first storage unit to the storage unit from the second group that has been 

5 identified for storing the file, until the condition is resolved. 

1 37. The system of claim 36 wherein the first storage unit stores a set of 

2 migrated files and a set of original files, the set of migrated files comprising files that have 

3 been migrated or remigrated from their original storage locations, the set of original files 

4 comprising files that have not been migrated from their original storage locations, and 

5 wherein a file from the set of original files is not selected to be moved until all files in the set 

6 of migrated files have been selected and moved from the first storage unit. 

1 38. The system of claim 36 wherein the data processing system is 

2 configured to detect that used storage capacity for the first storage unit has exceeded a first 

3 threshold, and the condition is resolved when the used storage capacity for the first storage 

4 unit does not exceed the first threshold. 

1 39. The system of claim 35 wherein the data processing system is 

2 configured to identify a storage unit from one or more storage units in the second group that 

3 is least full as the storage unit for storing the file. 

1 40. The system of claim 35 wherein the data processing system is 

2 configured to: 
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3 generate a score for each storage unit in the second group; and 

4 select a storage unit from the second group based upon the scores generated 

5 for the one or more storage units in the second group. 

1 41 . The system of claim 35 wherein the first storage unit stores a plurality 

2 of files and the data processing system is configured to: 

3 generate a score for each file in the plurality of files stored on the first storage 

4 unit; and 

5 select a file to be moved from the plurality of files based upon the scores 

6 generated for the files in the plurality of files. 

1 42. The system of claim 35 wherein the first storage unit is assigned to a 

2 first server and the storage unit from the second group to which the file from the first storage 

3 unit is moved is assigned to a second server distinct from the first server. 

1 43. A system comprising: 

2 a plurality of storage units; and 

3 a data processing system configured to manage the plurality of storage units, 

4 wherein the data processing system is configured to: 

5 detect a condition associated with a first storage unit from the plurality 

6 of storage units; 

7 identify a file stored on the first storage unit to be moved; 

8 identify a storage unit from the plurality of storage units for storing the 

9 file, wherein the data storage cost associated with identified storage unit is lower than a data 

10 storage cost associated with the first storage unit; and 

1 1 move the file from the first storage unit to the storage unit from the 

12 second group that has been identified for storing the file. 

1 44. The system of claim 43 wherein the data processing system is 

2 configured to: 

3 identify a set of storage units from the plurality of storage units that have an 

4 associated data storage cost that is lower than the data storage cost associated with the first 

5 storage unit; and 

6 select a storage unit from the set of storage units for storing the file. 
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1 45. The system of claim 43 wherein the data processing system is 

2 configured to repeat, the identification of a file stored on the first storage unit to be moved, 

3 the identification of a storage unit from the plurality of storage units for storing the file, and 

4 the move of the file from the first storage unit to the storage unit from the second group that 

5 has been identified for storing the file, until the condition is resolved. 

1 46. The system of claim 45 wherein the data processing system is 

2 configured to detect that used storage capacity for the first storage unit has exceeded a first 

3 threshold, and the condition is considered resolved when the used storage capacity for the 

4 first storage unit does not exceed the first threshold. 

1 47. The system of claim 45 wherein the first storage unit stores a set of 

2 migrated files and a set of original files, the set of migrated files comprising files that have 

3 been migrated or remigrated from their original storage locations, the set of original files 

4 comprising files that have not been migrated from their original storage locations, and 

5 wherein a file from the set of original files is not selected to be moved until all files in the set 

6 of migrated files have been selected and moved from the first storage unit. 

1 48. The system of claim 43 wherein the data processing system is 

2 configured to identify a storage unit from the plurality of storage units that is least full as the 

3 storage unit for storing the file. 

1 49. The system of claim 43 wherein the data processing system is 

2 configured to: 

3 generate scores for storage units in the plurality of storage units; and 

4 select a storage unit from the plurality of storage units based upon the 

5 generated scores. 

1 50. The system of claim 43 wherein the first storage unit stores a plurality 

2 of files and the data processing system is configured to: 

3 generate a score for each file in the plurality of files stored on the first storage 

4 unit; and 

5 select a file to be moved from the plurality of files based upon the scores 

6 generated for the files in the plurality of files. 
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1 51. The system of claim 43 wherein the first storage unit is assigned to a 

2 first server and the storage unit from the plurality of storage units to which the file from the 

3 first storage unit is moved is assigned to a second server distinct from the first server. 

1 52. A system for managing a storage environment comprising a plurality 

2 of storage units, the system comprising: 

3 means for detecting a condition associated with a first storage unit from the 

4 plurality of storage units; 

5 means for determining a first group from a plurality of groups to which the 

6 first storage unit belongs, wherein each group comprises one or more storage units from the 

7 plurality of storage units and inclusion of a storage unit in a group depends on a cost of 

8 storing data on the storage unit; 

9 means for identifying a second group from the plurality of groups having an 

10 associated data storage cost that is lower than a data storage cost associated with the first 

1 1 group; 

12 means for identifying a file stored on the first storage unit to be moved; 

13 means for identifying a storage unit from the second group for storing the file; 

14 and 

15 means for moving the identified file from the first storage unit to the storage 

16 unit from the second group that has been identified for storing the file. 

1 53. A system for managing a storage environment comprising a plurality 

2 of storage units, the system comprising: 

3 means for detecting a condition associated with a first storage unit from the 

4 plurality of storage units; 

5 means for identifying a file stored on the first storage unit to be moved; 

6 means for identifying a storage unit from the plurality of storage units for 

7 storing the identified file, wherein the data storage cost associated with identified storage unit 

8 is lower than a data storage cost associated with the first storage unit; and 

9 means for moving the identified file from the first storage unit to the storage 
10 unit from the second group that has been identified for storing the file. 



48 



